﻿#define _CRT_SECURE_NO_WARNINGS
//90.
//平衡字符串 中，'L' 和 'R' 字符的数量是相同的。
//
//给你一个平衡字符串 s，请你将它分割成尽可能多的子字符串，并满足：
//
//每个子字符串都是平衡字符串。
//返回可以通过分割得到的平衡字符串的 最大数量 。
int balancedStringSplit(char* s) {
    // 定义变量作为平衡字符串计数器
    int cnt = 0;
    // 定义两个变量作为字符'L'和'R'的计数器
    int rc = 0;
    int lc = 0;
    // 遍历字符串
    while (*s) {
        // 更新字符串计数
        if (*s == 'R')
            rc++;
        else if (*s == 'L')
            lc++;
        // 若两个字符计数器的值相等，则以上⼀个字符结尾+1作为起点，当前字符作为结尾满⾜平衡
        if (rc == lc)
            cnt++;
        s++;
    }
    return cnt;
}
